Reflection classes whose cubes cover the alternating group
نویسندگان
چکیده
منابع مشابه
Cubes of Conjugacy Classes Covering the Infinite Symmetric Group
Using combinatorial methods, we prove the following theorem on the group S of all permutations of a countably-infmite set: Whenever p 6 S has infinite support without being a fixed-point-free involution, then any s G S is a product of three conjugates of p. Furthermore, we present uncountably many new conjugacy classes C of S satisfying that any s G S is a product of two elements of C. Similar ...
متن کاملOn isomorphism classes of generalized Fibonacci cubes
The generalized Fibonacci cube Qd(f) is the subgraph of the d-cube Qd induced on the set of all strings of length d that do not contain f as a substring. It is proved that if Qd(f) ∼= Qd(f ′) then |f | = |f ′|. The key tool to prove this result is a result of Guibas and Odlyzko about the autocorrelation polynomial associated to a binary string. An example of a family of such strings f , f ′, wh...
متن کاملAlternating Function Classes Within P
We de ne the notion of adding \small amounts" of nondeterminism to a deterministic function class, and give a machine model; the result is a functional AC closure of the deterministic class. We characterize, by the \safe parameters" technique, the classes of functions computable in linear and in quasilinear time on a multi-tape Turing machine. We then combine these two results by extending the ...
متن کاملFrobenius Classes in Alternating Groups
We present a method, based on an old idea of Serre, for completely computing Frobenius classes in alternating groups. We contrast this method with other approaches in examples involving the alternating groups A3 and A9. The method can be useful for proper subgroups of alternating groups as well, and we present examples involving the 168-element group PSL2(7) = GL3(2) and the Mathieu group M24.
متن کاملSymmetry classes of polynomials associated with the dihedral group
In this paper, we obtain the dimensions of symmetry classes of polynomials associated with the irreducible characters of the dihedral group as a subgroup of the full symmetric group. Then we discuss the existence of o-basis of these classes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1976
ISSN: 0097-3165
DOI: 10.1016/0097-3165(76)90042-x